#include<stdio.h>
// 99 45 12 36 96 22 62 796 4 696

void QuickSort(int arr[],int left,int right)
{
	if(left>right) return;
	int i=left,j=right,pivot=arr[left];
	while(i<j)
	{
		while(i<j&&arr[j]>=pivot) j--;
		arr[i]=arr[j];
		while(i<j&&arr[i]<=pivot) i++;
		arr[j]=arr[i];
	}
	arr[i]=pivot;
	QuickSort(arr,left,i-1);
	QuickSort(arr,i+1,right);
}

int main()

{
	int arr[10];
	printf("请输入10个数:\n");
	int i;
	for(i=0;i<10;i++)
	scanf("%d",&arr[i]);
	printf("排序后的顺序是:\n");
	QuickSort(arr,0,9);
	for(i=0;i<10;i++)
		printf("%-4d",arr[i]);
	putchar('\n');
	return 0;
}